Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
نویسندگان
چکیده
Let Fv and Fe be sets of faulty vertices and faulty edges, respectively, in the folded hypercube FQn so that |Fv| + |Fe| ≤ n − 2, for n ≥ 2. Choose any fault-free edge e. If n ≥ 3 then there is a fault-free cycle of length l in FQn containing e, for every even l ranging from 4 to 2 − 2|Fv |; if n ≥ 2 is even then there is a fault-free cycle of length l in FQn containing e, for every odd l ranging from n+ 1 to 2 n − 2|Fv | − 1.
منابع مشابه
Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
A graph is said to be pancyclic if it contains cycles of every length from its girth to its order inclusive; and a bipartite graph is said to be bipancyclic if it contains cycles of every even length from its girth to its order. The pancyclicity or the bipancyclicity of a given network is an important factor in determining whether the network’s topology can simulate rings of various lengths. An...
متن کاملEdge-fault-tolerant edge-bipancyclicity of hypercubes
In this paper, we consider the problem embedding a cycle into the hypercube Qn with existence of faulty edges and show that for any edge subset F of Qn with |F | n− 1 every edge of Qn − F lies on a cycle of every even length from 6 to 2n inclusive provided n 4 and all edges in F are not incident with the same vertex. This result improves some known results. 2005 Published by Elsevier B.V.
متن کاملEdge-bipancyclicity of conditional faulty hypercubes
Xu et al. showed that for any set of faulty edges F of an n-dimensional hypercube Qn with |F | n− 1, each edge of Qn − F lies on a cycle of every even length from 6 to 2n, n 4, provided not all edges in F are incident with the same vertex. In this paper, we find that under similar condition, the number of faulty edges can be much greater and the same result still holds. More precisely, we show ...
متن کاملCycle Embedding in Folded Hypercubes with More Faulty Elements
Faults in a network may take various forms such as hardware/software errors, vertex/edge faults, etc. Folded hypercube is a well-known variation of the hypercube structure and can be constructed from a hypercube by adding a link to every pair of nodes with complementary addresses. Let FFv (respectively, FFe) be the set of faulty nodes (respectively, faulty links) in an n-dimensional folded hype...
متن کاملAu th or ' s pe rs on al co py Edge - pancyclicity and Hamiltonian laceability of the balanced hypercubes q
The balanced hypercube BHn is a variant of the hypercube Qn. Huang and Wu proved that BHn has better properties than Qn with the same number of links and processors. In particularly, they showed that there exists a cycle of length 2 l in BHn for all l, 2 6 l 6 2n. In this paper, we improve this result by showing that BHn is edge-pancyclic, which means that for arbitrary edge e, there exists a c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 627 شماره
صفحات -
تاریخ انتشار 2016